Assign each data point to the class ci of its nearest centroid. Update the centroids as the average of all data points assigned to that class. Repeat 2 and 3 until convergence. K-means tries to minimize the...